Unification of witnessing initial system-environment correlations and witnessing non-Markovianity 
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We show the connection between a witness that detects dynamical maps with initial system-environment 
congelations and a witness that detects non-Markovian open quantum systems. Our analysis is based on studying 
the role that state preparation plays in witnessing violations of contractivity of open quantum system dynamics. 
Contractivity is a property of some quantum processes where the trace distance of density matrices decrease 
with time. From this, we show how a witness of initial-correlations is an upper bound to a witness of non- 
Markovianity. We discuss how this relationship shows further connections between initial system-environment 
congelations and non-Markovianity at an instance of time in open quantum systems. 
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INTRODUCTION 

The open quantum systems perspective, where a system 
interacts with an environment, is central to the study of de- 
phasing, dissipation, and decoherence |[lll2l- Historically, 
the research has focused on open system dynamics that are 
Markovian, completely positive and have no initial system- 
environment correlations. There has been recent interest in 
studying quantum stochastic processes beyond these assump- 
tions 13i-t5i]. Many witnesses have been proposed to detect 
non-Markovianity ||6-11|. Also, there has been proposals 
for witnessed that detect initial system-environment correla- 
tions il2l 11311 . and have motivated experimental investiga- 
tions il4ll . The witness for these properties share many similar 
properties, but their connection has not been established. 

In this paper, we will show the essential relationship be- 
tween witness of non-Markovianity and witnesses of initial 
system-environment correlations. We start with a brief re- 
view of the properties of open quantum systems, we then 
review some formulations of witnesses of non-Markovianity. 
We then review essential features of open systems with ini- 
tial system-environment correlations. We discuss the cen- 
tral role that state preparation lIlSll plays when going be- 
yond the assumptions of Markovianity and no initial system- 
environment correlations. Using this, we derive a witness 
of initial-correlation that is also an upper bound to a non- 
Markovianity witness. We then discuss the role of Markovian 
effects in the relationship between witnesses of initial correla- 
tions and witnesses of non-Markovianity. 

We can represent quantum stochastic processes using dy- 
namical maps. Dynamical maps are super-operators de- 
rived from the dynamics of the SE state p^^ that evolves 
through time due to some total unitary U = U,^t = 
[-i H^'^it')dt']. The dynamical map of a system 
state S is 



Since the map transforms states from time t to states at time 
T, the time t is called the initial time, where the process de- 
scribed by B starts. If there are no correlations between the 
system and the environment at the initial time f, such that 



' (f) ® p^, the map is completely positive I Til 181 



Completely positive maps are interesting because they have 



a simple mathematical structure 11161 11711 . and form a time 



dependent semigroup, such that they have the composition 
of two completely positive maps B,, ,,, o B,^,,, is also a com- 
pletely positive map. The simplicity of this structure makes 
the no initial-correlations assumption appealing. However, re- 
centl y th ere has been much interest in relaxing this assumption 
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WITNESSES 

Recall that a witness 'W of some property w is a mathe- 
matical object such that: If 'W > 0, then the property w is 
satisfied. Some of the non-Markovianity witnesses have fo- 
cused on detecting deviations from completely positive dy- 
namics as a feature of non-Markovianity called divisibility 
161, [30I1 . Others have focused on detecting deviations from 
contractive dynamics as witnesses of non-Markovianity 
Tol 31-34). Since completely positive maps are contractive, 
these witnesses share a lot of common features jHHIl^j- 

Note that Markovian quantum stochastic processes also 
form a time-dependent semigroup. No initial-correlations 
lead to completely positive maps, and completely positive 
maps form a time-dependent semigroup. This is why the 
concepts of complete positivity, no initial-correlation and 
Markovianiaty are often tied all together in the literature 
Although the formulation of witnesses of 



(1) 



non-Markovianity and of initial-correlation have similar fea- 
tures, their relationship has not been studied. In this paper, we 
derive an unified approach that relates a class of witnesses of 
initial-correlation, C to a class of non-Markovian witnesses. 
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N. 

The intuition for using contractivity witnesses can be sum- 
marized as follows. Markovian processes are contractive, that 
is, if a map B is Markovian, then the distinguishability of two 
input states cannot increase in time, such that 



d[p\,pI]>d[b{p\),b[pI) 



(2) 



We note that completely positive maps also follow this prop- 
erty. There are many ways to define distinguishability, but 
they all have similar features. We will focus on the trace dis- 
tance as a measure of distinguishability, £>{pi,p2 ) - \\p\ - 
P2II/2, where HjcH - Tr Vx"'"jc. The non-Markovianity witness 
ISl |3ll |34[] is defined in the following way: If there exists 
times f,T, with -00 < f < t < 00, such that D {pj (O.PjCO) 

£){ Br,T(pi(f)),B,,^(p^(f)) } for some choice of p^(f),P2(0, 
then the process is non-Markovian. In other words, if there is 
a time segment [f, r] where contractivity for some states is vi- 
olated, then the process is non-Markovian. Note that the test 
of contractivity depends on the choice of system states, and 
also on the choice of time parameters f, t. 

We will use a differential form of contractivity: 



N^-D[p\{t\ p\{t)\ 



dt 
- Um 



(3) 



\\p\{T)-pl{T)\\-\\p\{f)-pl{t)\\ 
2(T-f) 



where N is time dependent, and a function of the states p\,p^^ 
at time t. This differential form simplifies our analysis as de- 
pends on a instant of time t. If this N > 0, then the process is 
not contractive. In this form, the witness is: If there is a time t 
at which there are two states p^^{t),p?,{t) that make N > 0, 
then the process is non-Markovian. This formulation is in 
agreement with previously published witnesses H, 31| as it 
captures the idea that, if a process is not contractive at some 
instance of time, then it is non-Markovian. 

A process can be non-Markovian in general, but seem to 
be Markovian for some particular time-interval. For this rea- 
son, witnesses are often defined that test for all time intervals. 
We call these witnesses that check for all times -00 < f < 00 
strong witnesses. However, checking for all times has prac- 
tical difficulties. Other witnesses of non-Markovianity admit 
this difficulty by testing for non-Markovianity only for a spe- 
cific time interval Q E^l- We will now consider another re- 
lated witness: given some time f, if TV > 0, then the process 
is non-Markovian. We will call this a weak witness, as it is 
only checked at a single time t. Note that if the weak witness 
is tested for all possible times, it becomes the strong witness. 
Since completely positive maps are contractive, and are de- 
fined for a specific initial time t, this witness also detects vi- 
olations of complete positivity at time t. This weak witness 
of non-Markovianity is the one we will relate to a witness of 
initial-correlations . 

Now, we review the important properties of open quantum 
systems with initial-correlations. Consider states in Eq. ^ 



with initial SE correlations. States with initial SE correla- 
tions are of the form p^^{t) = p^ {t)(Sip^ , v^hemx^^ + 0. 
The initial S E correlations are represented by the correlation 
mdXxi^ ■ We remark that this matrix is defined for the ini- 
tial time t. Initial SE correlations, under the right dynam- 
ics, can lead to not completely-positive dynamics 

The complete positivity of the map has 
been shown to depend on the types of the SE correlations 
1 20, 21], as well as on the specific details of the SE coupling 
|29l|42[]. Completely positive maps are contractive, following 
Eq. (|2]l. It was shown that, for some models, maps coming 
from SE states with initial-correlation can violate contractiv- 
ity 12^ 42, 43]. Proposals to detect initial SE correlations 



have been put forward ]12C 

A witnesses for initial SE correlations was formulated 
based on searching for violations of contractivity Wit- 
nesses of this form rely on the preparation of two system states 
at the initial time f, |p^(f),pf (f)}- Although correlations be- 
tween the system and the environment evolve in time, initial 
S E correlations are defined as the correlations existing at the 
preparation time f, and thus the witness C must be defined for 
that time. For further work on the more general dynamics of 
correlations beyond the initial time, please see ]W5|. We will 
discuss later how this choice of a preparation time is similar 
to the weak non-Markovianity witness described above. 

There are many parallels between non-Markovian maps and 
maps with initial-correlation. A systematic way to treat initial 
SE correlations and non-Markovian dynamical map has been 
proposed ]|3ll3]- In this canonical map formalism the dynam- 
ics of the initial S E correlations are related to the memory of 
the non-Markovian process. Also there are witnesses of non- 
Markovianity and witnesses of initial-correlation that rely on 
checking for violations of contractivity. These observations 
suggest a connection between them. We will now find this 
connection. 



STATE PREPARATION 

Although the witness proposals for non-Markovianity and 
initial-correlation both depend on the preparation of two input 
states, and on use this to test for violations of contractivity, the 
relationship between these witnesses has not been worked out. 
In order to establish this connection, we first have to discuss 
the role of state preparation in both witnesses. 

The concept of state preparation is a systematic way to ana- 
lyze the limitations imposed on preparing a quantum mechan- 
ical state for a quantum process 11231 14511 . It is a theoreti- 
cal representation of the experimental limitations of prepar- 
ing a quantum states in order to perform an experiment. For 
some experiments it is necessary to prepare different quan- 
tum states. For example, consider two copies of the evolv- 
ing total state p^^ , each copy evolves identically until time 
f, where each reduced system p^ is subject to a different 
preparation procedure Pj or P| . Such a preparation proce- 
dure is a physically realizable map on the system space 5 
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The action of such a map on the total state is: 
® I'^(p'^^(f)) = P^j^iO, where F is the identity map on 
the environment and j = {1, 2) is the label to differentiate be- 
tween the different preparations on each of the copies of the 
state. Some examples of preparations are unitary transforma- 
tions on the system, or von Neumann measurements on the 
system, see references 

State preparation is particularly important when character- 
izing a quantum map by means of quantum process tomogra- 
phy 1 23 , 45 , 4^ . The preparation time t is used to define the 
initial time of the process considered in Eq. ([TJ, and also to 
define the initial SE correlations. . Although the preparation 
is performed on the system Hilbert space, it might affect the 
SE correlations. 



(O) 



(4) 



The first term shows how the reduced system density matrix 
depends on the preparation procedure. The matrix captures 
how the rest of the SE state at the initial time t depends on 
preparation procedure. If there are no SE correlations before 
the preparation, - 0, then it follows that after preparation 
® [x^^^ — fJ^^j^ = 0. This preparation procedure shows 
an equivalent way to treat the state preparation to test viola- 
tions of contractivity, as in Eq. (O, and it can be used to study 
the witnesses for non-Markovianity and the witness for initial- 



correlation on the same footing. Since preparations must be 
performed at a specific time t, in order to test strong witness 
of non-Markovianity, in principle an experiments would have 
to be performed with preparations for all times t. 



UNIFICATION OF WITNESSES 

We will use Eq. (|4]i to derive an expression that contains a 
relationship between the weak witness of non-Markovianity 

and the witness of initial correlation C. In order to faith- 
fully relate both witnesses, we will first choose the weak non- 
Markovianity witness that is define at just one time t. Later, 
we will discussed the implications checking for all times 
-oo < f < oo. This time t is the preparation time, and will 
also correspond to the initial time for the process. 

We start our derivation by using Eq. ([1} to expand the non- 
Markovianity witness A/" at a specific time f, as in Eq. (O, 



AT^lim 



||Tr£ [c/(pf (0 -pf^(f)) - ||pf (f) -p?(0 
2(T-f) 



We then rewrite p^^(f) using Eq. ^ and the subadditivity of 
the trace distance, 



Tr, 



M < 



lim -- 

T^l 2 



■pf(t)]®p^W]\\ 



Tr, 



T-t 



lim -- 

T^l 2 



T - t 



(5) 



M 



C 



This is our main result. Since it is such a lengthy expression, 
we will refer to the terms in the right side of the inequality of 
Eq. (lU as A1 and C, such that: N < M + C. We will now 
examine each of these terms independently. 

M is always contractive, A4 < 0. To prove this, we expand. 



At =lim 



||Tr£ [Up\(t) ®p^t/'] - Tr£ [t/p^(f) ®p^t/']|| 



2(T-f) 



- Um 



\\p\it)-pl{t)\\ 

2(t-/) ■ 



Note that can be written as if it came from a completely 
positive map, Tr^ [u,,rp]{t)® p'^U'l] = 1,,, (pj(f)) = pJ(t). 
By substituting this into M, we can see that it is contractive, 
as defined in Eq. (|2]l. This completes the proof that M < Q. 
The term M can be thought of as the Markovian part of the 
total evolution. It captures the idea that even a non-Markovian 
process behave like a Markovian process for some states. 

Now we will focus on the term C in Eq. (|5]l, to explain how 
it is a witness of initial-correlation. By taking the limit, we 



obtain. 



(6) 



This term depends on initial-correlation for each of the prepa- 
rations and /<2^, and on the Hamiltonian coupling be- 
tween the system and the environment H{t). If there are no 
initial SE correlations, then - = 0. By modus 
tollens, this term constitutes a witness of initial SE correla- 
tions of the form: If C > 0, then there are initial S E correla- 
tions (at time t). This witness of initial correlations is related 
to the previously published witness of initial correlations in 
Eq. (3) of Ref. Ill, by means of ||p^^ - Pi^H - |K - Pi II ^ 



147B 



defined witness 



Our witness differs from the previously 
lill in that we have been able to extract a 
Markovian term from it, leaving explicitly a term that depends 
of on the changes due to the preparation procedure. 
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DISCUSSION 
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We have shown how the witnesses of non-Markovianity N 
is related to a Markovian part M, and to a witness of initial 
SE correlations C. \f N > Q the process is non-Markovian, 
if C > the process had initial SE correlations, and where 
Af < always. We would like to discuss the implications 
of the relationships between these witnesses. We now use 
< to rewrite Eq. © as AT < C. This implies that, if 
non-Markovianity is detected by the witness, there also ex- 
ists initial-correlation. In other words, the weak witness for 
non-Markovianity AT > at time f is a sufficient condition for 
initial S E correlations at time t. 

Recall that N, M and C were all defined at some time t. To 
make this more explicitly, we rewrite Eq. (|5) as N{t) < Al(f) -H 
C{t). In this form, we can now discuss the implications this 
relationship has for the strong non-Markovianity witness. The 
strong version of the witness required to check for N{t) > 
for all -oo < f < oo. Since completely positive maps are 
contractive, applying this witness for an interval of time is 
equivalent to witnessing the property known as P-divisibility 
1 20, 48 ] . This strong witness requires us to examine both M{t) 
and C(f) for all time -oo < f < oo. This is equivalent to 
having access to infinite copies of p^^ for each time t, and 
being able to perform preparations at each time t. From 
this, we can follow the procedure to derive that A1 < at 
each time t, and we reach the conclusion that M{t) < for 
all -oo < f < oo. Thus, Ai{t) captures the Markovian part of 
the evolution at all times. The role of C(f) at all times needs 
to be examined carefully, as, by definition, initial-correlation 
correspond to the correlations at the preparation time t. Thus, 
if C(f) > for some time f, all we can conclude is that, if a 
process had been started by preparing states at time f, then the 
process would have had initial-correlation. This highlights the 
fact that initial-correlation is a property of one time, while full 
non-Markovianiaty is a property of all times. 



CONCLUSION 



We have established a connection between a witness of 
initial-correlation to a witness of of non-Markovianity and 
not-completely positive maps. This connections exploits the 
property of contractivity of Markovian processes and of com- 
pletely positive maps at an instance of time. This work suggest 
how to establish connections between research of dynamical 
maps with initial system-environment correlations and prop- 
erties of non-Markovian open quantum systems at an instance 
of time. We conjecture that this interplay will hold for other 
types of witnesses, and will suggest new ways to detect sys- 
tems with initial system-environment correlations. 
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